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Claims 

1. A method of fragile watermarking a digital image, 
including the steps of extracting from the image a portion 

5 thereof A and generating at least a first ill-conditioned 
operator related to values extracted from the portion A. 

2. A method of fragile watermarking according to claim 1 
wherein the ill-conditioned operator is generated by 

10 altering a value to increase the operator's condition 
number . 

3. A method of fragile watermarking according to claim 1 
or 2, comprising the step of replacing a non-zero singular 

15 value of a singular value matrix Sa of an image or portion 
thereof A, with a solution to a linear equation comprising 
the ill-conditioned operator. 

4. A method of fragile watermarking according to claim 3, 
20 wherein the non-zero singular value to be replaced is the 

smallest non-zero singular value S r (A) in a singular value 
matrix S A of rank r. 

5. A method of fragile watermarking according to any one 
25 of the preceding claims, wherein a non-zero singular value 

of a singular value matrix S» of a watermark pattern or 
portion thereof W is replaced, such that said replacement 
increases the condition number of the singular value matrix 
Sh of the watermark pattern or portion thereof 

30 

6. A method of fragile watermarking according to claim 5, 
wherein the non-zero singular value to be replaced is the 
smallest non-zero singular value S t (W) in a singular value 
matrix S„ of rank t. 



WO 2005/015493 



PCTYEP2004/051265 



24 



7. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of calculating a 
replacement non-zero singular value of singular value 

5 matrix S w of a watermark or portion thereof W comprises 
calculating substantially the following equation part: 

S t W) = £, 

where f is a small positive real number that increases the 
condition number of the singular value matrix 5 W . 

10 

8. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of generating at 
least a first ill-conditioned operator comprises 
calculating substantially the following equation part: 

15 B = AW , 

where (V is substantially constructed according to 
W = U W S W V* , S w comprising at least one altered singular . 
value s c (W) = s , and such that B forms a parametric family 
of matrices B(s r ) = A(s r )W for possible values of s r (A) . 

20 

9. A method of fragile watermarking according to claim 8, 
wherein s r (A) is determined by an L^-norm solution of the 

min 2 

least squares problem |[Bx - b|| 2 to equal the square 

X €: J\ 

of a predefined key N of predetermined value, where b is an 
25 arbitrary vector . 

10. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of calculating 
the replacement non-zero singular value of singular value 

30 matrix A comprises calculating substantially the following 
equation part: 
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where u D< is the I-th column of the matrix formed with the 
right singular vectors of B. 

5 11. A method of fragile watermarking according to claim 
10, wherein s r {A) further satisfies 

s r {A) = s r (A) e [max {eps f s r (A) - <J) , s r (A) + <?] = [H 0 , HJ, where S 

is a distortion control and eps is machine precision, such 
that the step of calculating the replacement non-zero 
10 singular value comprises calculating substantially the 
following equation part: 



with all terms as defined herein. 



15 12. A method of fragile watermarking according to any one 
of claims 9 to 11, wherein vector b is related to at least 
a first parameter derived from a portion of an image I 
other than A. 

20 13. A method of fragile watermarking according to claim 
12, wherein for a sequential watermarking process 
comprising the watermarking of portion A <k) after the 
watermarking of portion A <k " 1) , k=l,..,L of L portions, then 
the step of calculating b <k) for portion A (k) comprises 

25 calculating substantially the following equation part: 



b {k) = 



A ik> z lk) for k = 1 



[A™** else' 
where Z (k> is a pseudo-random binary vector. 
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14. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of calculating 
the watermarked image or portion thereof A comprises 
calculating substantially the following equation part: 



where S A comprises at least one replaced singular value, U A 
and V A being left and right singular matrices. 

15- A method of fragile watermarking according to any one 
of the preceding claims, wherein a watermark pattern or 
portion thereof W is generated by a pseudo-random generator 
seeded by a key K of predetermined value. 

16. A method of fragile watermarking according to claim 
15, wherein the values of key K and key N are related. 

17. A method of fragile watermarking according to either 
one of claims 15 and 16, wherein the a watermark pattern or 
portion thereof JV is generated by a pseudo-random generator 
seeded by a key K of predetermined value, combined with 
either a single or repeated instance of a logo. 

18. A method of fragile watermarking according to any one 
of the preceding claims, comprising the following steps; 

i. generating a tf-dependent watermark pattern W from 
O, or recalling a pre-existing one; 

ii. constructing a parametric family of matrices B(s r ) ; 

iii. estimating a unique parameter ~s r (A) , that minimizes 



the expression 
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iv. estimating the watermarked block A = t/ A S A V*by 
setting S = diagis^A) s r-1 (A) , s c {A) ) . 

19. A method of fragile watermarking according to any one 
5 of claims 1 to 17, comprising the following steps; 

i. generating a ^-dependent watermark pattern W from 
CI, or recalling a pre-existing one; 

ii. constructing a parametric family of matrices B(s r ); 

iii. estimating a unique parameter 

10 s r (A) 6 [max<eps, s r (A) - S) , s r (A) + d) = [H 0 , ffj, that 

minimizes the expression: 



15 



man 

s r G [J*, 



iv. estimating the watermarked block A = U A S A vl by 
setting 5 = diagr^OA) s r _,(A) , s r (A) ) . 



20. A method of verifying a fragile watermark, 
characterised by the step of generating at least a first 
ill-conditioned operator by altering a value to increase 
its condition number, said ill-conditioned operator being 

20 related to values extracted from a received image or 
portion thereof A* . 

21. A method of verifying a fragile watermark according to 
claim 20, characterised by the step of calculating a 

min I. t ,.2 

25 solution to the least squares problem p ||B x — b||^ where 

B* = A'W . 



22. A method of verifying a fragile watermark according to 
either one of claims 20 and 21, wherein a positive square- 
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root N° of the L 2 -norm solution of the least squares 



min 



\ B x " b fz is coin P ared with key N; and 



problem 



X 6 5t p 



the received image or portion thereof A* comprising 
the fragile watermark is declared authentic if |at* — Ar| £ r , 
5 where r is a threshold value. 

23. A method of verifying a fragile watermark according to 
any one of claims 20 to 22, wherein the step of calculating 

value comprises calculating substantially the following 
10 equation part: 



N* is compared with key W; and 

the received image or portion thereof A* comprising 
the fragile watermark is declared authentic if |aT - n| £ r , 

15 where r is a threshold value. 

24. Apparatus for fragile watermarking of an image in 
accordance with a method of any one of claims 1 to 19, 
comprising generating means for generating at least a first 

20 ill-conditioned operator, said ill-conditioned operator 

being related to values extracted from an image or portion 
thereof A. 

25. Apparatus for validating a fragile watermarked image 
25 in accordance with a method of any one of claims 20 to 23, 

and comprising; 

generating means for generating at least a first ill- 
conditioned operator by altering a value to increase its 
condition number, said ill-conditioned operator being 
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related to values extracted from a received image or 
portion thereof A* . 



